package sort

import "Code/utils"

// BubbleSort 冒泡排序
func BubbleSort(arr []int) []int {
	for i := 0; i < len(arr)-1; i++ {
		for j := 0; j < len(arr)-i-1; j++ {
			if arr[j] > arr[j+1] {
				utils.ExchangeIntArr(arr, j, j+1)
			}
		}
	}

	return arr
}
